Maicon membuat debut untuk pasukan kebangsaannya pada perlawanan pembukaan Piala Emas CONCACAF 2003 menentang Mexico pada 12 Julai 2003.[7] Beliau kemudian menjaringkan gol pertamanya untuk Brazil pada kejohanan yang sama ketika menentang Honduras, Brazil menang 2-1. Beliau telah dimasukkan dalam "pilihan pasukan kejohanan" dan Brazil menamatkan kejohanan itu dengan tempat kedua selepas tewas kepada Mexico.[8]

Beliau menjadi pilihan pertama bek kanan skuad Seleção yang memenangi Copa América pada 2004 dan 2007, begitu juga dengan Piala Konfederasi FIFA pada 2005 dan 2009. Beliau menjaringkan gol pertamanya di kejohanan Piala Dunia 2010 ketika perlawanan pembukaan kumpulan G menentang Korea Utara.[9]

Pada Jun 2014, Maicon telah dimasukkan dalam skuad Brazil di Piala Dunia FIFA 2014. Beliau menggantikan Dani Alves ketika perlawanan suku akhir menentang Colombia, Brazil menang 2-1.[10]

Pada 7 September 2014, Maicon telah keluar dari skuad Brazil akibat "masalah dalaman".[11]

Statistik

Gol antarabangsa